Una lista es un tipo de estructura de datos que forma una cadena 
mediante un enlace entre un dato y el siguiente. 


El limite maximo lo impone la memoria, debido a que cada conjunto 
de datos debe ubicarse en una posición de memoria distinta, esta 
debe ser solicitada mediante el uso de las funciones de asignación 
dinámica. 


Para poder utilizar este tipo de estructura se deben agrupar los datos 
con un puntero 


Se usa una estructura y dentro de ella un puntero a la misma 


Este tipo de estructura se denomina estructura autoreferenciada. 


Debemos un indicador al principio de los datos, esto lo debemos 
realizar mediante un puntero a estructura. 


El puntero al comienzo, debe apuntar a un valor NULL, que indica que 


la lista esta vacia. 


NULL 


Cuando se genera el primer conjunto de datos el puntero de 
comienzo debe apuntar a este conjunto y el puntero del dato debera 
apuntar a NULL 


NULL 


La ubicación de los datos puede hacerse ordenada según una 
determinada llave. 


Este método me permite insertar cada conjunto de datos en el lugar 
adecuado según el orden deseado. 


Se pueden presentar tres posibilidades 


nsertar como primer elemento 


nsertar como ultimo elemento 


sertar como un elemento intermedio 


Siempre que la lista este vacia el puntero de comienzo estara 
apuntando a NULL 


no nuevo primer elemento 


Cuando sucede que el nuevo elemento debe ser el primer elemento 
el indicador de principio debera apuntar a este nuevo elemento y el 
indicador del elemento siguiente en el nuevo debera apuntar al 


elemento que era el primero 


principio 


O 


Como elemento intermedio 


Esta ubicaciôn es entre dos elementos existentes, entonces se debe 
cambiar el enlace del elemento anterior hacia el nuevo y el enlace 


del nuevo apuntara al posterior. 
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mo último elemento 


El elemento a ser insertado debe ubicarse al final de la lista, por lo 
tanto el puntero siguiente del elemento final debe ahora apuntar al 
nuevo elemento y el puntero siguiente del nuevo debe apuntar a 
NULL. 


O 


Para leer los elementos de la lista se debe comenzar desde el 
indicador de comienzo y luego de presentar los datos, solo se debe 
actualizar el puntero con el valor del puntero siguiente de la 
estructura hasta llegar a encontrar el valor NULL. 


Para buscar un determinado valor en la lista se debe hacer en forma 
secuencial por lo que hay que comenzar desde le valor que indica el 
puntero de comienzo hasta encontrar el valor deseado o hasta 
encontrar el NULL, que indicaria que no se ha encontrado el valor 
buscado 


Para borrar un elemento encontrado en la lista pueden ocurrir tres 
casos: 
Borrar el primer elemento 


Borrar un elemento intermedio 


Borrar el último elemento 


rrar el primer elemento 


Se debe cambiar el puntero de comienzo a la dirección del segundo 
elemento 


Luego se debe proceder a liberar la memoria del elemento borrado 
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rar un elemento intermedio 


Para un elemento intermedio se debe hacer que el puntero siguiente 
del elemento anterior apunte al elemento siguiente al que sera 
borrado y luego liberar la memoria de este 
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NULL 


rrar el ultimo elemento 


El puntero siguiente del elemento anterior debe apuntar a NULL y 
luego liberar la memoria del elemento a borrar. 


O 


AGREGAR ELEMENTO 


void ingresa(struct lis **p) 
{ 
struct lis *act, *aux; 
act=*p; 
if(!aux=(struct lis *)malloc(sizeof(struct lis) )f{ 
printf("\n\nNo hay memoria\n"); 
return; } 
endat (&aux) ; 
aux->sig=NULL; 
if(!*p){ 


*p=aux ; 


return; } 
while(act->s1g) 
act=act->sig; 


act->sig=aux; 


INSERTAR 
PRIMER 
ELEMENTO 


void ingresa(struct lis **p) 
{ 

struct lis *act, *aux, *ant; 

aux=(struct lis *)malloc(sizeof(struct lis) ); 

endat (&aux) ; 

1f(!*p){ 
*p=aux ; 
aux->sig=NULL; 
return; } 

ant=act=*p; 

while( (act ->dato<aux->dato) &&act) { 
ant=act; 
act=act->sig;} 

if ('act){ 
ult ele();) 

if (ant==act) { 
*p=aux ; 
aux->sig=ant; 
return; } 

ele int(); 


INSERTAR ELEMENTO INTERMEDIO 


void ingresa(struct lis **p) while( (act->dato<aux->dato) &&act) { 


{ ant=act; 
struct lis *act,*aux, *ant; act=act->sig;} 
aux=malloc(sizeof(struct lis))); if(!act) 
endat (&aux) ; in ul el(); 
1f(!*p) 1f(ant==act) 

in_pr_ell(); in_pr_el(); 
ant=act=*p; ant->sig=aux; 


aux->sig=act; 


INSERTAR 
ULTIMO 
ELEMENTO 


void ingresa(struct lis **p) while( (act->dato<aux->dato) &&act) { 


{ ant=act; 
struct lis *act, *aux, *ant; act=act->sig;} 
aux=malloc(sizeof(struct lis)); if(!act){ 
endat (&aux) ; ant->sig=aux; 
if (!*p) aux->s1g=NULL ; 

in pr _ell(); return; } 
ant=act=*p; if (ant==act) 
in pr_el(); 
el_in(); 


BORRAR 
PRIMER 
ELEMENTO 


void borra(struct lis **p) 


{ 


struct lis *aux, *ant; 

int b; 

b=ingdat(); 

aux=*p; 

ant=*p; 

while( (b!=aux->dato) &&(aux) ) { 


ant=aux; 
aux=aux->sig;} 


if ( (*p==aux) &&( aux) ) { 
impdat (aux) ; 
if (condat()){ 
*p=aux->Sig; 
free(aux) ; 
return; }} 
if (aux) { 
datint(); 
return; } 
printf("\nDatos no existen") ; 


BORRAR 
ELEMENTO 
INTERMEDIO 


void borra(struct lis **p) 


{ 


struct lis *aux, *ant; 

int b; 

b=ingdat(); 

aux=*p; 

ant=*p; 

while ((b!=aux->dato)846(aux)) { 
ant=aux; 
aux=aux->sig; } 


1f((*p==aux)&&(aux) ){ 
boprida(); 
return; }} 
if (aux) { 
impdat (aux) ; 
if (condat()){ 
ant->sig=aux->sig; 
free(aux); 
return;}} 
printf("\nDatos no existen"); 


BORRAR 
ULTIMO 
ELEMENTO 


void borra(struct lis **p) 


{ 


struct lis *aux, *ant; 

int b; 

b=ingdat(); 

aux=*p; 

ant=*p; 

while( (b!=aux->dato) &&(aux) ) { 
ant=aux; 


aux=aux->sig;} 


if ( (*p==aux) &&( aux) ) { 
bopriel 
return; } 
if (aux) { 
impdat (aux); 
if (condat()){ 
ant->sig=aux->sig; 
free(aux); 
return; }} 
printf("\nDatos no existen"); 


